The spectral characterization of graphs of index less than 2 with no Zn as a component

نویسندگان

  • Gholam Reza Omidi
  • Khosro Tajbakhsh
چکیده

A graph is said to be determined by the adjacency and Laplacian spectrum (or to be a DS graph, for short) if there is no other non-isomorphic graph with the same adjacency and Laplacian spectrum, respectively. It is known that connected graphs of index less than 2 are determined by their adjacency spectrum. In this paper, we focus on the problem of characterization of DS graphs of index less than 2. First, we give various infinite families of cospectral graphs with respect to the adjacency matrix. Subsequently, the results will be used to characterize all DS graphs (with respect to the adjacency matrix) of index less than 2 with no path as a component. Moreover, we show that most of these graphs are DS with respect to the Laplacian matrix. © 2007 Elsevier Inc. All rights reserved. AMS classification: 05C50

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cu(II) and Zn(II) complexes with unsymmetrical tetradentate Schiff base ligands: Synthesis, spectral characterization, antimicrobial assay and DNA binding property

The reaction of copper(II) chloride and zinc(II) chloride with N-(2-methylphenyl)-3-(1'-salicylaldehydene-2'-imine-ethane)-butanamide(H2L2a) or (MPSB), N-(2-methylphenyl)-3-(1'-(3'-methoxysalicylaldehydene-2'-imine-ethane)-butanamide (H2L2b) or (MPMSB) and N-(2-methylphenyl)-3-(1'-(2'-hydroxyacetylene-2'-imine-ethane)-butanamide (H2L2c) (MPHB) leads to the formation of a series of new complexes...

متن کامل

Synthesis, characterization, antibacterial activity and molecular modeling studies of Ni(II) and Zn(II) complexes with phenylpyridylformamidine ligand

The Ni(II) and Zn(II) complexes with phenylpyridylformamidine (PhPyF) ligand, [Ni(PhPyF)Cl2] and [Zn(PhPyF)Cl2], have been prepared and investigated using different chemical techniques such as elemental analysis, molar conductance, FT-IR, UV-vis spectra and magnetic moment. The obtained chemical analysis data showed the formation of 1:1 (metal: ligand) ratio. The square planar and tetrahedral g...

متن کامل

Synthesis and spectral characterization of naphthyldihydrazones derived from some 1,3- dicarbonyl compounds and their Ni(II), Cu(II) and Zn(II) complexes

The coupling of tetrazotised 1,8-diaminonaphthalene with 1,3-dicarbonyl compounds [acetylacetone,methylacetoacetate and acetoacetanilide] yielded a new series of tetradentate ligand systems. Analytical, IR,1H NMR and mass spectral data indicate that the compounds exist in the intramolecularly hydrogen bondeddihydrazone form. Dibasic tetradentate N2O2 coordination of these compounds in their [ML...

متن کامل

SIGNLESS LAPLACIAN SPECTRAL MOMENTS OF GRAPHS AND ORDERING SOME GRAPHS WITH RESPECT TO THEM

Let $G = (V, E)$ be a simple graph. Denote by $D(G)$ the diagonal matrix $diag(d_1,cdots,d_n)$, where $d_i$ is the degree of vertex $i$  and  $A(G)$ the adjacency matrix of $G$. The  signless Laplacianmatrix of $G$ is $Q(G) = D(G) + A(G)$ and the $k-$th signless Laplacian spectral moment of  graph $G$ is defined as $T_k(G)=sum_{i=1}^{n}q_i^{k}$, $kgeqslant 0$, where $q_1$,$q_2$, $cdots$, $q_n$ ...

متن کامل

Synthesis and characterization of some transition metal complexes of Schiff base derived from 2,4 - dihydroxybenzaldehyde

Abstract New N2O2 type Schiff base has been designed and synthesized by condensing 2,4 dihydroxy benzaldehyde and α-naphthylamine in ethanol. Solid metal complexes of the schiff base with Cu(II), Ni(II) and Zn(II) metal ion were synthesized and characterized by elemental analysis, magnetic susceptibility, molar conductance, IR, UV-Vis and ‘H NMR spectral studies. The data shows that the c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Ars Comb.

دوره 94  شماره 

صفحات  -

تاریخ انتشار 2010